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Abstract 



04 ' We analyze quantum game with correlated noise through generalized 

quantization scheme. Four different combinations on the basis of entangle- 
ment of initial quantum state and the measurement basis are analyzed. It 
is shown that the advantage that a quantum player can get by exploiting 
quantum strategies is only valid when both the initial quantum state and 



( — ^ ' the measurement basis are in entangled form. Furthermore, it is shown 

, that for maximum correlation the effects of decoherence diminish and it 

■ behaves as a noiseless game. 

^ 1 Introduction 

-i— > 

d 

It requires exchange of qubits between arbiter and players to play quantum 
^ | games. The transmission of qubit through a channel is generally prone to 

decoherence due to its interaction with the environment. In the game theoretic 
sense this situation can be imagined as if a demon is present between the arbiter 
and the players who corrupts the qubits. The players are not necessarily aware 
' of the actions of the demon pQ. This type of protocol was first applied to 

^ . quantum games to show that above a certain level of decoherence the quantum 

player has no advantage over a classical player [2]. Later quantum version of 
Prisoners' Dilemma was analyzed in presence of decoherence to prove that Nash 
equilibrium is not affected by decoherence [3j. Recently, Flitney and Abbott U 
showed for the quantum games based on dephasing quantum channel that the 
advantage that a quantum player enjoys over a classical player diminishes as 
decoherence increases and vanishes for the maximum decoherence. 

In this paper we analyze the quantum games based on quantum correlated 
dephasing channel in the context of our generalized quantization scheme for 
non-zero sum games We identified four different combinations on the basis 
of initial state entanglement parameter, 7, and the measurement parameter, <5, 
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for some quantum games. It is shown that for 7 = S = the game reduce to the 
classical and become independent of decoherence and memory effects. For the 
case when 7 ^ 0, (5 = the scheme reduces to Marinatto and Weber quantization 
scheme It is interesting to note that though the initial state is entangled, 
quantum player has no advantage over the classical player. Same happens for 
the case of 7 = 0, 6 7^ 0. However, for the case when 7 = 5 = 5 the scheme 
transforms to the Eisert's quantization scheme jZJ an d quantum player always 
remains better off against a player restricted to classical strategies. Furthermore, 
in the limit of maximum correlation the effect of decoherence vanishes and the 
quantum game behaves as a noiseless game. 

The paper is organized as follows: Sec. ideals with quantization of quantum 
games in presence of correlated noise and a brief introduction to some classical 
games of interest is given in the Appendix A. 

2 Quantization in presence of correlated noise 

Decoherence is a non-unitary dynamics that results due to the coupling of prin- 
cipal system with the environment. One of the important type of decoherence is 
phase damping or dephasing. It is uniquely quantum mechanical and describes 
the loss of quantum information without loss of energy. The energy eigenstatc 
of the system do not change as a function of time during this process but the 
system accumulates a phase proportional to the eigenvalue. With the passage 
of time the relative phase between the energy eingenstates may lost. 
In pure dephasing process a qubit transforms as 

c|0) + &|l)->c|0)+6e*|l) (1) 

where 4> is the phase kick. If this phase kick, <j> is assumed to be a random vari- 
able with Gaussian distribution of mean zero and variance 2A then the density 
matrix of system after averaging over all the values of <fi is ^U] 

" \a\ 2 ab* 
_ a*b \b\ 2 

It is evident from the above equation that in this process the phase kicks cause 
the off-diagonal elements of the density matrix to decay exponentially to zero 
with time. In the operator sum representation the dephasing process can be 
expressed as E3] 

Pf = EAiPin4 (3) 
i=0 

where 




W 

a*be- x 



ab*e 
\b\ 2 



(2) 
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are the Kraus operators, I is the identity operator and a z is the Pauli matrix. 
Recognizing 1—p = e~ A , let N qubits are allowed to pass through such a channel 
then the Eq. [21 becomes 

p f = E ( A kn « A kl ) Pm (4 x ® a\\ . (5) 

Now if noise is correlated with memory of degree [i, the Kraus operator for two 
qubit system becomes 

Aij = yjpi [(1 - n)pj + fiSij]<Ji ® (Tj. (6) 

where i,j = and z with er = I. Physically, this expression means that with 
the probability 1 — p the noise is uncorrelated and can be completely specified by 
the Kraus operators A^j — ^/PiPjii ® a j whereas with probability p the noise 
is correlated and is specified by Kraus operators of the form = ^Jpioi ® (Tj . 

The protocol for quantum games in presence of decoherence is developed in 
the Ref. pi] . An initial entangled state is prepared by the arbiter and passed on 
to the players through a dephasing quantum channel. On receiving the quantum 
state players apply their local operators (strategies) and return it back to arbiter 
through dephasing quantum channel. Then arbiter performs the measurement 
and announces their payoffs. 

Let the game starts with the initial quantum state: 

|^J=cos||00)+isin||ll>. (7) 

The strategies of the players in the generalized quantization scheme is repre- 
sented by the unitary operator C/j of the form |S] 

Ui = cos jRi+sbx^Pi, (8) 
where i = 1 or 2 and R4, Pi are the unitary operators defined as: 

Ri |0) = e iai |0) , Ri \l)=e- ia *\l), 

P i |0)=e<^- /3 0|1), Pi \l) =e i(f+ft)| ), (9) 

where < 9 < tt, — 7r < a, [3 < n. Here we extended our earlier generalized 
quantization scheme to three strategy set of parameters in accordance with Ref. 
p]]. After the application of these strategies, the initial state given by the Eq. 
(J2J transforms to 

P f = {U 1 ®U 2 ) Pm {U 1 ®U 2 )\ (10) 

where p in — \ip in ) (V'ml is the density matrix for the quantum state. The oper- 
ators used by the arbiter to determine the payoff for Alice and Bob are 

P = $oo-Poo + S01-P01 + $io-Pio + $ii-Pli, (11) 
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where 



flx> = IV'ooXV'ooI , |Voo>=a»(*/2)|00)+i8in(*/2)|ll), (12a) 

= l^n) (V-nl , | Vn> = cos (,5/2) 1 11) +l sin ((5/2)|00), (12b) 

^10 = 1^10X^101. IV'io) = cos ((5/2) 1 10) - i sin ((5/2) |01) , (12c) 

P01 = l^oiXVh |Vo 1 >=a»(*/2)|01)-iBin(5/2)|10) ) (12d) 

with 8 € [0, ?] and $jj are the elements of payoff matrix in the ith row and 
jth column (given in Appendix A for different games) . Above payoff operators 
reduce to that of Eisert's scheme for 8 equal to 7, which represents the entangle- 
ment of the initial state 0. And for 6 — above operators transform into that 
of Marinatto and Weber's scheme 6 . In our extended generalized quantization 
to three set of parameters scheme, payoffs for the players are: 



% A (9 u a u (3 i ) = Tr{P APf ), 
$ B (0i, = Tr(P BPf ), 

where Tr represents the trace of a matrix. Using Eqs. iJBJl Q, (JTTJ, and 1|13|). 

the payoffs come out to be 



(13) 



where 



cic 2 
+sis 2 
+ci« 2 
+c 2 si 



t?$oo + X$u + 
?7$ii + x$oo 
?7$oi + x$io - 
V$io + X$oi 



6ii)^ 1 Vl 2 ^cos2(a 1 +a 2 ) 



Soo-$n)4 1 V p 2) ecos2(/3 1 +/5 2 ) 
B01 -$io)4 1 V P 2) ^cos2(a 1 -/3 2 ) 
B01 -$io)4 1) 4 2) ^cos2(a 2 -/3 1 ) 



Hp ^ ($ 



00 



^ (fio - $01) 



■ sin 9\ sin 62 sin (5 sin (ai + 0:2 + /?! + /3 2 ) 



sin 0i sin #2 sin 5 sin (ai — 012 + Pi — /3 2 ) 



^ ( 



BOO 



6ll + $01 + $10) ■ a ■ a ■ ■ I , a a \ 

— sm% smt'2 sin 7 sin (a% + 0:2 — Pi — p 2 ) 



(14) 



X 



= cos 2 (<5/2) cos 2 (7/2) + sin 2 (6/2) sin 2 ( 7 /2) , 
= cos 2 (6/2) sin 2 | + sin 2 (8/2) cos 2 ( 7 /2) , 
= 1/2 (sin 8 sin 7) , 

2 ^ 
= cos -, 

. 2 #i 



(1- M .)(l- Pi ) 2 +M .. 
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The payoff for the two players can be found by putting the appropriate values 
for $ij (elements of the payoff matrix for the corresponding game) in the Eq. 
These payoffs become the classical payoffs for S = 7 = and for S — 7 = ^and 
fi = these payoffs transform to the results given in the Ref 0]. It is known 
that decoherence has no effect on the Nash equilibrium of the game but it causes 
a reduction in the payoffs E] ■ In our case it is interesting to note that this 
reduction of the payoffs depends on the degree of memory fx. As fi increases 
from zero to one the effect of noise reduces until finally for /1 — 1 the payoffs 
become as that for noiseless game irrespective of any value of pi. It is further to 
be noted that in comparison to memoryless case ^ the quantum phases cti , (i { 
do not vanish even for maximum value of decoherence, i.e.,. for p\ = p% = 1. 

To see further the effects of memory in quantum games we consider a situ- 
ation in which Alice is restricted to play classical strategies, i.e., ot\ = f3± = 0, 
whereas Bob is capable of playing the quantum strategies as well. Under these 
circumstances following four cases for the different combinations of 6 and 7 are 
worth noting: 

Case (i) When (5 = 7 = then it is clear from the Eq. 114|) payoffs are 
the same as in the case of classical game f5]. These payoffs, as expected, are 
independent of the dephasing probabilities pi, the quantum strategies a 2 ,(3 2 
and the memory. 

Case (ii) When 5 = 0,7 then 77 = cos 2 %,X = sm2 2' anc ^ £ = 0. Using 
payoff matrix for the game of Prisoners Dilemma, given in Appendix A, and the 
Eq. Q14[l the payoffs for the two players are: 

$ A (6 1 ,9 2l a 2l P 2 ) = c lC2 (3-2sin 2 |) + Sl s 2 (l + 2sin 2 ^) 
+5ciS2 sin — + 5c 2 si [I — sin — 

H — — sin 81 sin 8 2 sin 7 sin (a 2 — j3 2 ) 

% B (9 1 ,6 2 ,a 2 ,f] 2 ) = Cl c 2 (3-2sin 2 |) + SlS2 (l + 2sin 2 ^) 

/ 2 7% 2 7 

+5cis 2 ^1 - sin -J+5c 2 sisin - 

+ sm sin. #2 sin 7 sin (a 2 — [3 2 ) (16) 

In this case the optimal strategy for the quantum player, Bob, is a 2 — (3 2 = ^. 
Though his choice for 2 depends on Alice's choice for #i,but he can play 62 = § , 
without being bothered about Alice's choice as rational reasoning leads Alice to 
play 0% = Under these choices of moves the payoffs for the two players are 
equal: 

§ A C~a 2 -P 2 = |)=$^,|,a 2 -/3 2 = |) 

= l + ^sinj. (17) 
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It is evident that the quantum player has no advantage over the classical player. 
Similarly for the Chicken game the payoffs for the two players are: 

§ A {6 u e 2 ,a 2 ,f3 2 ) = Cl c 2 (3-3sin 2 ^) + SlS2 (3sin 2 |) 

+C1S2 (3 sin 2 I + l) + c 2 si (4-3 sin 2 |) 

H — — sin 0i sin 02 sin 7 sin [a 2 — (3 2 ) (18) 



h, a 2 ,(3 2 ) = ac 2 (3 - 3 sin 2 + sis 2 (^3 sin 2 
+cis 2 (4-3 sin 2 ~J + c 2 si (l + 3 



• 2 7 
sm - 



+ — |— sin 0i sin 6*2 sin 7 sin (a 2 — j3 2 ) (19) 

and it can be shown using the same argument as for the game of Prisoner 
Dilemma that the quantum player does not have any advantage over classical 
player in the Chicken game as well. 

For the case of the quantum Battle of Sexes the payoffs become 

% A {9 1 ,9 2 ,a 2 ,P 2 ) = cic 2 (2-sin 2 ^) + S i S2 (l + sin 2 | 



3/ip 



(i) 

sin 9 1 sin 6 2 sin 7 sin (a 2 — (3 2 ) 



(9 u 9 2 ,a 2 ,f3 2 ) = Cl c 2 (l + sin 2 |) + Sl s 2 (2 - sin 2 | 



sin 9\ sin 9 2 sin 7 sin (a 2 — P 2 ) ■ (20) 

Here the optimal strategy for Bob is a 2 — (3 2 = — \ and 9 2 = £ , keeping in 
view that the best strategy for Alice is 9\ = ^. The corresponding payoffs of 
the players are again equal for these choices, i.e., 

§ A (^l*,-P 2 = -fH$ B (^,a 2 -/3 2 = -^) 

= § + §/£>dn7 (21) 

It is clear that for the case 5 — 0, 7 7^ the quantum player has no advantage 
over the classical player for three games considered above. It is interesting 
because the game starts from an entangled state and the payoffs are also the 
functions of the quantum phases, on,^, dephasing probability, p\ and the degree 
of memory, fj, : , of the quantum channel between Bob and arbiter. 

Case (iii) When S 7^ 0,7 = then using Eq. ^] the payoffs for the two 
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players in games of Prisoners Dilemma, Chicken and Battle of sexes are 
% A {6 1 ,6 2 ,a 2 ,l3 2 ) = cic 2 (3-2sin 2 ^J + Sl s 2 (l + 2sin 2 ^ 



7 M (2) 

H j— sin 6>i sin 6*2 sin 5 sin (a 2 + (3 2 ) 



l B {0i,6 2 ,a 2 ,(3 2 ) = c lC2 ^l + sin 2 + Sl s 2 (^2 - sin 2 ^ 

3u (2) 

— !-j—sm6ism9 2 smSsm(a 2 + (3 2 ) , (22) 



S-'lfi-^) = r J( - 2 (.V :W0 +s lS2 (3sin 2 +cis 2 (l + 3sin 2 ^ 
■fro.s, (J - 3 sin 2 | 

^(#1-02. mo.. y r J( - 2 (.V 3 ,hi 2 + SlS2 ^3 sin 2 + as 2 (4 - 3 sin 2 | 

(2) 



<5\ 3/T ; 

+C2S1 (1 + 3 sin 2 - I H ^— sin #1 sin # 2 sin 5 sin (a 2 + /?. 



(23) 



$ A ^i^2,a2,/3 2 ) = c lC2 ^2-sin 2 -J +sis 2 (^1 + sin 2 - 

3 M (2) 

H — ^— sin 6\ sin 6* 2 sin <5 sin (a 2 + (3 2 ) 
$ S (<9i,6> 2 ,a: 2 ,/? 2 ) = cic 2 ^l + sin 2 +sis 2 (^2-sin 2 

3M (2) 

- v sin6>i sin6> 2 sin<5 sin (a 2 + /3 2 ) , (24) 

respectively. It is evident from the above expressions for the payoffs that the 
optimal strategy for Bob, the quantum player, is a 2 +f3 2 — ~~ § with, 9 2 = -|,for 
Prisoners Dilemma and Battle of sexes. But corresponding payoff for Alice is 
less. However, she can overcome this by playing 9\ = or n, so that the payoffs 
for both the players become independent of the quantum phases a 2 ,(3 2 . So there 
remain no option for the quantum player to enhance his payoff by exploiting the 
quantum move. However in the case of chicken game the quantum player can 
enhance his payoff without effecting the payoff of classical player. But again 
the classical player has the ability to prevent quantum strategies by playing 
9\ = or 7r. So there remains no advantage for playing quantum strategies. It 
is also interesting to note that though by playing this move Alice could force 
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the payoffs of the two players to be independent of dephasing factor p 2 and the 
degree of memory however, the game remains different from its classical 
counterpart. 

Case (iv) When S = 7 = 7^, then Eq^Jwith /i 1 = /i 2 = 0, gives the same 
results as mentioned in Ref. 4 and the quantum player is better off for p < 1 . 
However, when decoherence increases this advantage diminishes and vanishes for 
maximum decoherence, i.e., p — I. But in our case when /j, ^ 0, the quantum 
player is always better off even for maximum noise, i.e., p = 1, which was not 
possible in memoryless case. Furthermore it is worth noting that as the degree of 
memory increases from to 1 the effect of noise on the payoffs starts decreasing 
and for \i = 1 it behaves like a noiseless game. 

In the case of Prisoners Dilemma, the optimal strategy for Bob is to play 
a 2 — § and j3 2 — 0. His choice for, 9 2 , is tj, independent of Alice's move. The 
payoffs for Alice and Bob as a function of decoherence probability p\ = p 2 = p 
at n = is 

% A {9 u 9 2l a 2 ,(i 2 ) = c x c 2 [2 + /ipCOs2a 2 ] + s lS2 [2 - cos 2/3 2 ] 

5 5 
+ 2 C i s 2 [l ~ cc, s 2/3 2 )] + -c 2 s 1 [1 + fj, p cos 2a 2 ] 

H — — sin#i sin 02 sin (a 2 — f3 2 ) sin#i sin 9 2 sin (a 2 + (3 2 ) 

(25) 



\e 1 ,6 2 ,a 2 ,l3 2 ) = C1C2 [2 + /i£cos2a 2 ] [2-MpCos2/9 2 ] 
5 

+ 2 C 
. 7/t 



where 



5 5 
-C1S2 [l + A*p cos 2/3 2 ] + -c 2 si [l - n 2 p cos 2a 2 ] 



sin 9 1 sin 9 2 sin [a 2 + (3 2 ) + sin B\ sin 9 2 sin (a 2 — 2 ) 

(26) 



_ 1 + (1-P) 2 



2 

It is obvious from above payoffs that quantum player Bob can always out per- 
form Alice, for all values of p. Similarly for the case of Chicken and Battle of 
Sexes game, it can be proved that the classical player can be out performed 
by Bob, at a 2 = §,/3 2 = and 2 = \ and a 2 = — f,/3 = and 6 2 = §, 
respectively. 



3 Conclusion 

Quantum games with correlated noise are studied under the generalized quanti- 
zation scheme 0- Three games, Prisoner Dilemma, Battle of sexes and Chicken 
are studied with one player restricted to classical strategy while other allowed 
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to play quantum strategies. It is shown that the effects of the memory and 
decoherence become effective for the case, 7 = 5 = §,for which quantum player 
out perform classical player. It is also shown that memory controls payoffs re- 
duction due to decoherence and for the limit of maximum memory decoherence 
becomes ineffective. 



Appendix A: Some Classical Games 

Here we briefly describe three classical games on interest. 

Prisoner's Dilemma 



This game depicts a situation where two suspects (players), who have com- 
mitted a crime together, arc being interrogated in a separate cell. The two 
possible moves for each player are to cooperate (C) or to defect (D) without 
any communication between them but having access to the following payoff 
matrix. 



Alice 



(Al) 



Bob 

C D 
C [ (3,3) (0,5) 
D [ (5,0) (1,1) 

It is obvious from the payoff matrix lA"Tl that D is the dominant strategy for the 
two players. Therefore, rational reasoning forces the players to play D. Thus 
(D, D) is the Nash equilibrium of this game with payoffs (1, 1). But the players 
could get higher payoffs if they would have played C instead of D. This is the 
dilemma in this game. 



The Chicken game 



The payoff matrix for this game is 



Alice 



C 
D 



Bob 

C D 
(3,3) (1,4) 
(4,1) (0,0) 



(A2) 



In this game two players drove their cars towards each other. The first one to 
swerve to avoid collision is the loser (chicken) and the one who keeps on driving 
straight is the winner. There is no dominant strategy in this game. There 
are two Nash equilibria (C, D) and (D, C) , the former is preferred by Bob and 
the latter is preferred by Alice. The dilemma of this game is that the Pareto 
Optimal strategy (C, C) is not Nash equilibrium. 



Battle of Sexes 
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Alice 



(A3) 



The payoff matrix for this game is 

Bob 

O T 
r (2,1) (0,0) 
(0,0) (1,2) 

In the usual exposition of this game Alice is fond of Opera whereas Bob likes 
watching TV but they also want to spend the evening together. In the absence 
of communication they face a dilemma in choosing their strategies. 
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